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METHODS AND APPARATUS FOR ASSIGNING ELEVATOR HALL CALLS 

TO MINIMIZE ENERGY USE 

FIELD OF THE INVENTION 

[0001] The present invention relates to energy saving methods and apparatus for elevator 
systems having a plurality of elevator cars operating in a plurality of elevator shafts. 

BACKGROUND OF THE INVENTION 

[0002] Existing hall call allocation systems attempt to find an optimum solution for assigning 
new hall calls to a group of elevator cars. Typically, the existing systems and methods use 
neural networks, genetic algorithms, and/or fuzzy logic to optimize hall call allocations based 
on criteria such as waiting time, time to destination, and elevator usage. These systems 
typically try to minimize waiting times. Some of the newer systems try to minimize average 
journey time. Journey time is the time from the entry of a hall call (or joining the queue if a 
previous passenger has entered a hall call) to arrival at the destination. 

[0003] Several energy minimization systems have been proposed. U.S. Patent 4,402,387 
evaluates three elevator velocities and selects the one that uses the least amount of energy. U.S. 
Patents 3,891,064 and 6,199,667 have the ability to select one of three velocity profiles 
depending on whether the goals are energy use or traffic handling. All of these patents make 
decisions about the elevator car's next trip. None of these three patents address a total 
dispatching system of energy minimization. 

[0004] In view of the above, there is a need for a system that minimizes the total use of energy 
in lieu of minimizing waiting time or journey time when energy use is more important than 
traffic handling. 

SUMMARY OF THE INVENTION 

[0005] The invention provides a method of assigning hall calls to reduce the net energy 
expenditure in operating a bank of elevator cars. The method comprises the steps of: in 
response to a hall call to receive a passenger, for each of a plurality of elevator cars, the 
plurality being selected from the elevator cars in the bank, calculating the energy use to answer 
the call and deliver the passenger to a destination, wherein the destination is selected from the 
group consisting of an inferred destination and a preselected destination; and assigning the 
elevator car with the lowest calculated energy use to answer the hall call. 
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[0006] The invention also provides a method of assigning hall calls to reduce the net energy 
expenditure in operating a bank of elevator cars which comprises the steps of: assigning a 
threshold ratio value of energy saved per time increment; in response to a hall call to receive a 
passenger, for each of a plurality of elevator cars, the plurality being selected from the elevator 
cars in the bank, calculating the energy use to answer the call and deliver the passenger to a 
destination, wherein the destination is selected from the group consisting of an inferred 
destination and a preselected destination; for each available car, calculating the ratio of (i) the 
energy which would be saved by assigning that car to the call versus assigning the car with the 
shortest time to destination to the call to (ii) the extra time to destination which would result by 
assigning that car to the call versus assigning the car with the shortest time to destination; and 
assigning the elevator car with the lowest calculated energy use that also has an ratio of (i) to 
(ii) at or above the threshold ratio value to answer the hall call. 

[0007] The invention also generally provides electronic circuitry for performing the methods of 
the invention, and computer systems and computer instructions stored in computer readable 
memory for performing the methods of the invention. Advantageously, apparatus which 
implement the method of the invention may provide for turning on and turning off 
implementation of the energy saving method in response to a command such as an external 
input, according to a programmed schedule, and/or according to time-cost energy-savings- 
benefit analysis criteria. The apparatus may also provide for modifying the cost benefit 
parameters/threshold values in a programmable manner, for example, according to a time and 
date schedule. 

DETAILED DESCRIPTION 

[0008] According to one embodiment of the present invention, when a passenger executes a 
new hall call in an elevator system having a plurality of elevator cars that are available to 
answer the hall call, an inferred destination is assigned to the new hall call. 

[0009] For each available elevator car e, the system estimates J_existing e , the energy it will 
require to serve its existing hall and car calls. The system then estimates J_new ej the energy it 
would require to serve existing calls, and in addition, the new hall call and inferred destination. 
The difference, A J e is the additional energy required by the system if elevator e is to serve the 
new hall call and its inferred destination. 

A J e = J_new e - J_exisiting e 
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J_new e and J_exisiting e are calculated by considering every trip the elevator 
needs to make until all the calls are answered. A motor model is used to determine the energy 
consumption of each trip. For example, if there are m trips to be made before all calls are 
answered, 

m 

J _new e = Yj E i 
1=1 

where Ei is the energy consumed to complete the i th trip, including acceleration, travel at 
full speed (if reached) and deceleration. 

[0010] The motor model considers the load of the elevator for each trip (for i = 1 to m), which 
is inferred from: 

1. the current load measured by a standard load sensing device; 

2. the hall and car calls; and/or 

3. historical traffic data that the system "learns" over time, thus providing estimates of 
the number and mass of people associated with each call. 

[0011] If the elevator is currently moving, the calculation of Ei is a special case, and determines 
the energy required to complete the current trip. 

[0012] The new hall call is assigned to elevator with the lowest AJ e . The lowest value may be 
negative. 

[0013] One embodiment of the invention employs a standard hall call entry device, which 
typically comprises an up and down button. Another embodiment of the invention employs an 
external destination entry device. An external destination entry device may take many forms, 
as known in the art, and may be programmable. For example, the external destination entry 
device may comprise a processor, a visual display device, computer instructions stored in 
computer-readable memory for directing the processor(s) and visual display device, and an 
input device for allowing a passenger to select one or more available destinations. The 
computer instructions may be software and/or hardware based. The computer instructions may 
program the processor to display only those floors that are available as a destination. Electronic 
logic and control circuits as known in the art may be used for this purpose. 

[0014] At times, it is advantageous to limit elevator stops to certain floors. The input device 
may also be programmed to allow only the inputting of available destinations. A computer 
touch screen is particularly well suited for use as both the visual display device and the input 
device. 
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[0015] In situations where the actual desired destination is known, for example, in systems 
employing external destination entry devices, the above described method for assigning hall 
calls can be further modified as: 

1. the destination of the new call no longer needs to be inferred, as it is known; and 

2. the inferred load for each trip can be determined more accurately as the number of 
people loading and unloading at each stop is known due to passengers entering their 
destinations at the landings. 

[0016] According to the invention, where information about the number of people behind a hall 
call has been inferred but is not actually correct (more or fewer actual passengers), or if a 
destination entry call corresponds to more than one person, load-weighing devices detect the 
error when the passengers enter the car and correction to the inferred information is made so 
that subsequent calculations, for subsequent car assignments, are more correct. 

[0017] Since the velocity profile of the elevator trip affects the energy consumed, Ej, it may be 
desirable to adjust the speed, acceleration and jerk for every trip. Prior art evaluated a limited 
number of speeds and velocity profiles. With modern microprocessor capabilities, a far larger 
range of velocities and profiles can be evaluated in real time. Additionally, copending U.S. 
patent application serial no. 10/1 13,517, which is hereby incorporated by reference in its 
entirety, describes a greater range of speeds that can be evaluated. 

[0018] It is envisioned that this dispatching system can be used as a standalone system or 
incorporated as an enhancement to an existing dispatch equation. An example of incorporating 
this into an advanced dispatching system such as the one described in U.S. Patent 6,439,349 Bl, 
which is hereby incorporated by reference in its entirety, is as follows: 

[0019] A new passenger arrives and registers a call. ETD e is the estimated time to destination, 
in seconds, of the new passenger if he or she were to use elevator e. It is calculated by 
determining the estimated time of arrival of elevator e at the landing where the new passenger is 
waiting, and then continuing to map the trip of the elevator forward in time until the passenger 
reaches his or her destination, taking into account all intermediate stops on the elevator's 
journey. 

[0020] The system also calculates the System Degradation Factor of the allocation for every 
other passenger in the system. SDF e ,k is the delay that the new passenger will cause to 
passenger k, in seconds, if the new passenger is allocated to the elevator e. SDF e ,k is calculated 
by mapping out the journey of passenger k before and after the introduction of the new 
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passenger into the system. SDF e ,k is calculated for all passengers (n) currently waiting or 
traveling, excluding the passenger/call being assessed for allocation according to the invention. 
If no other passengers are waiting or traveling, aside from the passenger/call being assessed for 
allocation according to the invention, n equals zero. 

[0021] The Total Cost of the allocation of the new passenger to elevator e is then the system 
degradation to all the other users of elevator e, plus the estimated time to destination for the 
new passenger. This can be written as follows: 



TC e =ifn>\f j SDF e>k+ ETD e 



[0022] The system allocates the new passenger to the elevator with the lowest total cost. If the 
system uses conventional hall call buttons in lieu of destination entry devices, the number of 
people behind each hall call and corresponding car calls are inferred. 

[0023] To incorporate an energy saving component into this equation, the Total Cost equation 
is revised to: 



TC = 



ifn>l±SDF ek +ETD e 



e 



+ x[AJ e ] 



where x is a cost benefit parameter defining the relative importance of passenger journey 
time versus energy consumption. The value of x may be fixed, controlled by an external input 
or programmable. For example, to turn off the energy saving equation, x may be set to zero. 
When load shedding is required, x may be set high. 

[0024] It should be understood that the invention applies to any plurality of elevators cars 
selected from the total number of elevator cars of an elevator bank. Thus, for example, the 
methods of the invention may be employed to perform calculations and assignments based on 
every elevator car in a bank or only a subset of the elevator cars in a bank. In a related 
embodiment, the method is performed only with respect to available elevator cars in the bank. 
Here, inoperable cars, for example, are excluded. In another embodiment of the invention, the 
computer system or electronic circuitry which effectuates the method of the invention is 
programmable for the selection of elevators cars for which the method of the invention is to be 
employed. 



NEWYORK 997424 v3 (2K) 



-5- 



1116109-0015 

[0025] The above-described examples are to be understood as illustrative of the invention and 
not limiting of its scope. Accordingly the scope of the invention is to be determined in 
connection with the appended claims and their equivalents. 
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